package day0620;

import java.util.Arrays;

//杨辉三角
// 	 	 	 	 	 	 	 	 	 	1
// 	 	 	 	 	 	 	 	 	1	 	1
// 	 	 	 	 	 	 	 	1	 	2	 	1
// 	 	 	 	 	 	 	1	 	3	 	3	 	1
// 	 	 	 	 	 	1	 	4	 	6	 	4	 	1
// 	 	 	 	 	1	 	5	 	10	 	10	 	5	 	1
// 	 	 	 	1	 	6	 	15	 	20	 	15	 	6	 	1
// 	 	 	1	 	7	 	21	 	35	 	35	 	21	 	7	 	1
// 	 	1	 	8	 	28	 	56	 	70	 	56	 	28	 	8	 	1
public class Test2{
    public static void main(String[] args) {
        //1.创建一个容量为9的二维数组(用来存储9个一维数组<小数组>)
        int[][]   t=new int[9][];
        //2.t数组的前两行是固定的1
        t[0]=new int[]{1};
        t[1]=new int[]{1,1};
        //用来生成9个一维小数组
        for(int i=2; i<9; i++){
            //给大数组t的第i位存入一个长度为i+1的小数组
            //给大数组t的第0位存入一个长度为0+1的小数组
            //给大数组t的第1位存入一个长度为1+1的小数组
            //给大数组t的第2位存入一个长度为2+1的小数组
            t[i]=new int[i+1];
            //一位小数组的最后一位都填充为1了
            t[i]    [ 0 ]   =1;//每个小数组的开头赋值为1
            t[i]    [ t[i].length-1 ]   =1;//每个小数组的末尾赋值为1

            for(int j=1; j<i; j++){
                  t[i][j]=  t[i-1][j-1] + t[i-1][j];
            }
        }

        for(int i=0;i<t.length;i++){
            System.out.println(Arrays.toString(t[i]));
        }

    }
}
